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Abstract 

For  future  generation  wireless  techniques,  multiple  input  multiple  output  (MIMO)  systems  are  gaining  an 
increasing  interest  due  to  its  higher  capacity  and  diversity  gain.  MIMO  systems  provide  a linear  increase  in  the 
channel  capacity  with  respect  to  the  number  of  antennas.  Through  multiple  transmit  antennas,  multiple 
information  symbols  can  be  transmitted  simultaneously,  however,  the  challenge  is  to  detect  these  symbols  reliably 
at  the  receiver  end.  In  this  paper,  we  consider  the  problem  of  symbol  detection  in  MIMO  systems  and  present  an 
improved  QR  aided  detector  under  channel  estimation  error  conditions.  The  proposed  improved  QR  (IQR) 
detector  is  based  on  the  underlying  concept  of  multiple  feedback  (MF)  strategy  where  multiple  constellation  points 
are  used  in  the  decision  feedback  loop  of  successive  interference  cancellation  (SIC)  based  MIMO  detector.  In  the 
proposed  work,  the  detection  sequence  is  ordered  based  on  the  signal  to  noise  ratio  (SNR)  and  the  threshold 
radius  of  MF  condition  is  varied  according  to  the  estimation  error  in  the  channel.  The  performance  of  the 
proposed  algorithm  is  simulated  and  compared  for  different  estimation  error  conditions. 

Keywords:  MIMO,  Channel  estimation  error,  Successive  Interference  Cancellation,  BER,  Bit  Error  Rate, 
QAM,  Quadrature  Amplitude  Modulation. 

I.  Introduction 

Due  to  the  demand  for  higher  data  traffic  in  wireless  systems,  future  generation  of  wireless  technology 
is  shifting  towards  new  techniques  such  as  long  term  evolution  (LTE),  LTE  advanced  (LTE-A)  and 
wireless  interoperability  for  microwave  access  (WiMAX),  and  a new  generation  of  wireless 
communications  is  developed  known  as  4the  generation  (4G)  and  5th  generation  (5G).  Multiple-input 
multiple-output  (MIMO)  is  a promising  technique  to  overcome  the  exponential  demand  in  data  traffic 
[1].  In  MIMO  systems,  the  channel  capacity  depends  linear  on  the  minimum  number  of  transmit  and 
receive  antennas  [2],  [3].  Spatial  multiplexing  (SM)  is  a key  technique  using  which  multiple  transmit 
symbols  can  be  transmitted  through  the  multiple  transmit  antennas.  But,  the  reliable  detection  of  these 
symbols  is  a major  challenge  in  MIMO  systems.  The  optimal  bit  error  rate  (BER)  performance  can  be 
achieved  by  using  a well-known  detector  called  as  maximum  likelihood  (ML)  detector.  ML  detector 
performs  exhaustive  search  over  all  the  possible  transmit  vectors  and  finally  select  the  one  which  is  best 
amongst  all  the  solutions.  In  MIMO  systems,  the  number  of  possible  transmit  vectors  increases 
exponentially  with  respect  to  the  number  of  transmit  antennas  or  the  modulation  order,  and  therefore, 
the  computational  complexity  of  ML  detector  is  exponential  [4].  Several  low  complexity  MIMO 
detectors  proposed  in  the  literature  include  linear  and  non-linear  detectors  such  as  zero  forcing  (ZF) 
detector,  minimum  mean  squared  error  (MMSE)  detector  and  successive  interference  cancellation  (SIC) 
detector  [5]. 

Other  well-known  detector  is  sphere  decoder  (SD)  which  achieves  a near  MLD  performance  with 
reduced  complexity  compared  to  the  MLD  [6].  Several  other  algorithms  in  this  context  have  been 
proposed  in  the  literature  which  includes  [7]— [18].  Successive  interference  cancellation  (SIC)  using  the 
QR  decomposition  is  a well-known  technique  for  sequential  detection  of  symbols  where  the  MIMO 
channel  is  decomposed  into  an  orthonormal  matrix  Q and  an  upper  triangular  matrix  R [7],  [8].  Further, 
SIC  is  also  known  as  layered  detection  where  symbol  corresponding  to  each  transmit  antenna  is  detected 
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in  each  layer.  But,  it  is  found  that  the  SIC  based  MIMO  detectors  suffer  from  error  propagation,  and 
therefore,  the  BER  performance  of  such  detectors  degrades  comparatively.  Therefore,  a multiple 
feedback  scheme  is  proposed  in  the  literature  [9]  where  the  concept  of  shadow  region  is  used  in  the 
decision  feedback  loop  of  SIC  detectors.  In  multiple  feedback  strategy,  multiple  constellation  points  are 
used  in  the  decision  feedback  loop  of  the  SIC  detector  whenever  a shadow  condition  occurs.  The  shadow 
condition  occurs  if  the  distance  between  the  estimated  value  of  the  decision  and  the  nearest  constellation 
point  is  above  a finite  threshold  value  which  means  that  the  decision  is  unreliable. 

In  this  paper,  we  consider  the  problem  of  symbol  detection  in  MIMO  systems  and  present  an  improved 
QR  aided  detector  under  channel  estimation  error  conditions.  The  proposed  improved  QR  (IQR) 
detector  is  based  on  the  underlying  concept  of  multiple  feedback  (MF)  strategy  where  multiple 
constellation  points  are  used  in  the  decision  feedback  loop  of  successive  interference  cancellation  (SIC) 
based  MIMO  detector.  In  the  proposed  work,  the  detection  sequence  is  ordered  based  on  the  signal  to 
noise  ratio  (SNR)  and  the  threshold  radius  of  MF  condition  is  varied  according  to  the  estimation  error 
in  the  channel.  The  simulation  results  for  different  channel  estimation  error  situations  are  performed 
and  compared. 

The  rest  of  the  paper  is  organized  as  follows.  In  section  2,  we  present  the  mathematical  model  of  the 
point  to  point  MIMO  system  used  in  the  paper.  In  section  3,  the  traditional  MIMO  detectors  such  as 
maximum  likelihood  detection,  zero  forcing  detectors,  minimum  mean  squared  error  detector  and  QR 
aided  SIC  detector.  The  proposed  method  is  discussed  in  section  4.  In  section  5,  the  simulation  results 
on  BER  performance  are  discussed  for  12x12,  16x16,  and  32x32  MIMO  systems  with  4-QAM 
signaling.  Finally  in  section  6,  we  conclude  the  article. 


II.  System  Model 

Consider,  a point  to  point  MIMO  system  with  N transmit  antennas  and  M receive  antennas.  Fet  x = [xi, 

X2, ,xn]t  represent  the  transmit  vector  with  symbol  Xj  being  transmitted  from  the  jth  transmit  antenna. 

The  symbol  Xi  is  taken  from  a constellation  set  represented  by  C (for  e.g.  BPSK,  QPSK  and  4-QAM). 
The  channel  through  which  the  symbols  are  transmitted  is  given  by  H,  and  is  assumed  to  be  a Rayleigh 
flat  fading  channel.  The  receiver  receives  a modified  vector  (i.e.  through  channel  variations  and  receiver 
noise)  y as  given  by 

y = Hs  + n (1) 

where  H is  an  M xN  MIMO  channel  matrix  and  each  element  of  H i.e.  hki  for  k = 1,2, , M and  1 = 

1,  2,. . ..,  N represents  the  channel  gain  between  the  1th transmit  antenna  and  the  kth  receive  antenna.  The 
vector  n is  additive  white  Gaussian  noise  vector  and  each  element  nifor  i = 1,  2,. . .,  Nr  independent  and 
identically  distributed  (i.i.d.)  and  ~ CN( 0,  a2),  a2  is  the  noise  variance. 

r Gs  + w (2) 
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imaginary  parts  of  (-)  respectively.  The  constellation  set  with 
real  entries  is  ©. 


In  this  paper,  we  consider  the  channel  estimation  error  condition  where  we  assume  a parameter  e which 
is  the  measure  of  error  in  the  channel  estimation.  Mathematically,  the  estimation  error  can  be  modeled 
as 


He  = H + eH  (3) 

where  HA  follow  the  distribution  similar  to  that  of  the  H.  The  value  of  e is  taken  to  be  0.1  and  0.2  in  the 
paper  which  means  10%  and  20%  error  respectively. 
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III.  Traditional  MIMO  Detectors 

In  this  section,  we  present  overview  of  traditional  MIMO  detectors  such  as  maximum  likelihood 
detector  (MLD),  zero  forcing  (ZF)  detector,  minimum  mean  squared  error  (MMSE)  detector  and 
successive  interference  cancellation  (SIC)  detector. 

A.  Maximum  Likelihood  detector 

The  maximum  likelihood  detection  is  known  to  achieve  the  optimal  (minimum)  bit  error  rate 
performance.  In  ML,  an  exhaustive  search  is  performed  over  all  the  possible  transmit  vectors.  The  ML 
solution  is  given  by 

s ml  = arg  min  II r — Gs||2  (4) 

S£0JV 

where  On  denotes  the  set  of  all  possible  symbol  vectors  which  could  be  transmitted  by  the  transmitter. 
But,  the  main  drawback  of  MLD  is  that  the  number  of  computations  required  for  performing  the 
exhaustive  search  grows  exponentially  with  increase  in  the  number  of  transmit  antennas  due  to  which 
MLD  becomes  impractical. 

B.  Zero  forcing  detector 

The  zero  forcing  (ZL)  detection  is  a linear  detection  method  for  MIMO  systems.  In  ZL,  a transformation 
matrix  is  used  which  removes  the  effect  of  channel  gain  matrix  from  the  received  vector  by  multiplying 
it  with  the  pseudo  inverse  matrix  as 

Tzf  = (GgG)~1Gh  (5) 

where  (.)H  denote  the  Hermitian  transpose  of  the  matrix  and  ( .) 1 denotes  the  inverse  of  a matrix.  This 
matrix  is  then  multiplied  with  the  received  vector  as 

z ZF  = T (6) 


zzf  = s + TzfW  (7) 

Now  every  entry  of  the  estimated  vector  is  quantized  to  the  nearest  constellation  point  as 

szF(i)  — Q[zzF(i)]  Vi  = 1, 2, . . . ,N  (8) 

where  Q[.]  is  the  quantization  operator. 

C.  Minimum  mean  squared  error  detector 

In  minimum  mean  squared  error  (MMSE)  detection  technique,  the  mean  squared  distance  between  the 
transmitted  vector  and  the  estimated  vector  is  minimized  and  the  transformation  matrix  Tmmse  is  found 
which  is  given  by 


'Tmmse  = (GgG  + ^\N)~lGH  (9) 

Similar  to  the  ZL  detection,  in  MMSE  also  the  transformation  matrix  is  multiplied  with  the  received 
vector  followed  by  the  quantization. 

D.  Successive  interference  cancellation  detector 

In  QR  aided  successive  interference  cancellation  (SIC),  the  symbols  are  detected  sequentially  for 
corresponding  to  each  transmit  antenna  by  using  the  QR  decomposition  of  the  channel  matrix  H.  After 
every  successful  decision  about  a symbol,  its  interference  from  the  received  vector  is  canceled  and  the 
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decision  about  next  symbol  in  the  sequence  is  taken  accordingly.  The  steps  involved  in  the  SIC  detection 
technique  are  shown  in  Algorithm  1 . 

Algorithm  1 QR  aided  SIC  algorithm  for  MI  MO  detection 
1:  input:  r.  G,  N , M ; 

2:  Compute  r = QHr  where  G = QR 
3:  for  k = 2N  : — 1 : 1 do 

- _ ^-eS-+1 

_ ~ Rk,k 

5:  sk  = Q(sfc) 

6:  end  for 

7:  output:  s = Pi,i2,  • • • ,S2n]T  is  output  solution  vector 


IV.  Proposed  Detection  Scheme 


In  this  section,  we  present  the  proposed  algorithm  for  symbol  detection  in  MIMO  systems.  In  the 
proposed  work,  the  detection  sequence  is  ordered  based  on  the  signal  to  noise  ratio  (SNR)  and  the 
threshold  radius  of  MF  condition  is  varied  according  to  the  estimation  error  in  the  channel.  For  different 
channel  estimation  error  values,  different  value  of  the  predefined  threshold  radius  values  are  used  in 
order  to  enhance  the  BER  performance.  The  SNR  based  ordering  for  ordering  the  detection  sequence 
of  MF  SIC  algorithm  is  used.  The  SNR  based  ordering  is  performed  while  decomposing  the  channel 
matrix  G into  an  orthonormal  matrix  Q and  an  upper  triangular  matrix  R.  The  algorithm  for  SNR  ordered 
QR  decomposition  is  shown  in  Algorithm  2. 

Algorithm  2 SNR-based  ordering  Algorithm  for  QR  Decom- 
position 


1 

2 

3 
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12 


initialize:  R = 0,  Q = Ge?  = (1.  ■ ■ ,2 N); 
for  l = 1,  ■ ■ * , 2Ar  do 

m = arg  min, ,2jv  (||qi||); 
where  q,  is  the  ith  column  of  matrix  Q 
interchange  columns  l and  mj  in  Q.  R,  <3>; 
n,i  = ||q»||; 

for  i = l + 1.  ■ ■ ■ , 2 Nt  do 

n,i  = qf  q*; 

q?‘  = Qi 

end  for 
end  for 


Once  the  ordered  QR  decomposition  is  done,  the  matrices  Q and  R are  fed  to  the  SIC  based  detector  for 
detection.  However,  the  SIC  based  detector  as  shown  in  Algorithm  1 is  modified  by  integrating  the 
concept  of  multiple  feedback  strategy.  Therefore,  after  every  decision  its  reliability  is  checked  by 
comparing  the  distance  between  the  soft  value  of  the  decision  and  the  nearest  constellation  point.  If  the 
distance  is  more  than  the  predefined  threshold  value  (say  d)  then  the  decision  is  said  to  be  unreliable 
and  multiple  neighboring  constellation  points  are  used  in  the  decision  feedback  loop  followed  by  the 
SIC  based  detector.  If  the  distance  is  less  than  d then  the  decision  is  said  to  be  reliable  and  the  detection 
procedure  is  continued  for  the  remaining  layers.  The  steps  involved  in  the  QR  aided 
ordered  multiple  feedback  SIC  algorithm  are  as  below 

Step  1 : Perform  SNR  based  QR  decomposition  of  the  channel  matrix  Ge  as  shown  in  Algorithm  2. 
Step  2 : Initiate  the  QR  aided  SIC  as  shown  in  Algorithm  1 . 

Step  3 : Compute  dzs  = _ Q($fc)  \ an(j  check  if  dis  < d then  the  decision  is  reliable  and  declare 

$k  - Q(sk)  ejse  if  ^ > d then  the  decision  falls  in  the  shadow  region  and  is  declared  unreliable  and 
follow  the  multiple  feedback  criteria  according  to  [10]. 

Step  4 : Declare  the  final  result  and  terminate  the  procedure. 

However,  the  channel  matrix  used  here  is  the  channel  with  estimation  error  e as  shown  in  Eq.  3 He. 
The  value  of  the  threshold  radius  are  changed  to  d = 0.1,  0.2,  0.5  for  different  values  of  e. 
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V.  Simulation  Results 

In  this  section,  the  simulation  results  on  bit  error  rate  versus  signal  to  noise  ratio  are  analyzed  and 
compared  for  the  SNR  ordered  QR  decomposition  aided  SIC  detector  under  different  channel  estimation 
error  conditions  e = 0,  0.1,  0.2  and  with  different  threshold  radius  values  such  as  d = 0.1;  0.2,  0.5.  The 
simulations  are  performed  in  MATLAB  software.  For  comparing  the  BER,  we  considered  16xl6and 
32x32  MIMO  systems  with  4-QAM  signaling. 

In  figure  1,  the  BER  performance  for  16x16  MIMO  systems  is  plotted  with  respect  to  the  SNR  for  e = 
0,0.1,  0.2  and  d = 0.1.  It  is  observed  that  the  BER  performance  of  the  proposed  algorithm  degrades  with 
increase  in  the  channel  estimation  error.  Similarly,  in  figure  2 and  3,  the  BER  performance  is  simulated 
for  16x16  MIMO  systems  with  4-QAM  for  e = 0,  0.1,  0.2  and  d = 0.2,  0.5,  respectively.  The 
observations  are  also  similar  to  that  of  the  figure  1 . In  figure  4,  5 and  6,  the  BER  performance  for  MIMO 
systems  with  32x32  antenna  is  compared  for  the  proposed  algorithm  with  e = 0,0. 1,0.2  and  d = 0. 1,0.2, 
0.5,  respectively.  It  is  observed  that  the  BER  performance  of  MIMO  system  degrades  under  the  channel 
estimation  error  conditions  in  32x32  MIMO  systems  as  well  which  can  be  increasing  the  threshold 
radius  value. 


Fig.  1.  Bit  error  rate  performance  of  16  x 16  multiple-input  multiple-output 
system  versus  signal  to  noise  ratio  (dB)  for  e = 0,0.1, 0.2  and  d = 0.1 
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Fig.  2.  Bit  error  rate  performance  of  16  x 16  multiple-input  multi  pie -output 
system  versus  signal  to  noise  ratio  (dB)  for  e = 0,0.1. 0.2  and  d = 0.2 


Fig.  3.  Bit  error  rate  performance  of  16  x 16  multiple-input  multiple -output 
system  versus  signal  to  noise  ratio  (dB)  for  e = 0, 0.1, 0.2  and  d = 0.5 
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Fig.  4.  Bit  error  rate  performance  of  32  x 32  multiple-input  multiple-output 
system  versus  signal  to  noise  ratio  (dB)  for  e = 0,  0.1.  0.2  and  d = 0.1 


Fig.  5.  Bit  error  rate  performance  of  32  x 32  multiple-input  multiple -output 
system  versus  signal  to  noise  ratio  (dB)  for  e = 0,0.1.  0.2  and  d — 0.2 
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Fig.  6.  Bit  error  rate  performance  of  32  x 32  multiple-input  multi  pie -output 
system  versus  signal  to  noise  ratio  (dB)  for  e — 0,0.1,  0.2  and  d = 0.5 


VI.  Conclusions 

In  this  paper,  a QR  decomposition  aided  SNR  ordered  multiple  feedback  successive  interference 
cancellation  algorithm  is  proposed  for  symbol  detection  in  large  MIMO  systems  under  channel 
estimation  error  conditions.  Further,  for  different  estimation  error  scenarios  different  threshold  radius 
values  are  used.  For  high  value  of  channel  estimation  error,  the  increased  threshold  radius  value  needs 
to  be  increased  in  order  to  achieve  an  enhanced  BER  performance.  Through  simulations,  the  BER 
performance  of  the  proposed  algorithm  is  analyzed  and  compared  for  different  MIMO  setups. 

VII.  Future  work 

In  this  paper,  an  Improved  QR  Aided  Detection  Under  Channel  Estimation  Error  Conditions  proposed 
so  as  to  detect  symbols  in  MIMO  systems.  As  an  extension  to  the  work  in  future  one  may  consider  other 
algorithms  to  enhance  the  system  performance  which  are  more  robust  in  terms  of  bit  error  performance. 
Furthermore,  power  allocation  to  different  antennas  can  also  be  studied. 
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